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Introduction 



Let M be a matroid on a set i£. The Tutte polynomial t(M; x, y) of M, 
equivalent to the generating function for cardinality and rank of subsets of 
E, can be defined by the closed formula 

t(M; X, y) = ^{X- l)r(M)-r M (A)( y _ ^\A\-r M (A) (1) 
ACE 

where tm{A) denotes the rank of A in M. 

As well-known, the Tutte polynomial of a matroid on a linearly ordered set 
can also be expressed as the generating function of Tutte activities - internal 
and external - of bases, providing a state model with numerous applications 
0HK11] [25]. 

t(M;x,y)= x <-M(B) y e M (B) ^ 

BCE basis of M 

We have introduced in [20] a state model for the Tutte polynomial of 
an oriented matroid on a linearly ordered set as a generating function of 
orientation activities. 

t(M;x,y) = J2(^ MiA) (l)° MiA) (3) 

ACE 

Basic definitions and properties of oriented matroids can be found in [1] . 

We point out that formula (3) contains as special cases, quoted here 
in increasing order of generality, the counting t(2, 0) of acyclic orientations 
of graphs by R. Stanley [21], of acyclic orientations of regular matroids by 
T. Brylawski and D. Lucas [2], of regions in hyperplane arrangements by 
R.O. Winder [26] and T. Zaslavsky [27], of acyclic reorientations of oriented 
matroids by the author [T5] . 

A comparison of the state models (2) and (3) for the Tutte polynomial 
- one in terms of Tutte activities of bases, the other in terms of orientation 
activities of subsets - has been a motivation for a series of papers by E. Gioan 
and the author on the so-called active bisection [5J [7J [8 J [9J [10J. The active 
bijection relates the two types of activities by means of activity preserving 
mappings with prescribed multiplicities. 
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Surprisingly enough, the active bijection establishes a relationship be- 
tween the Tutte polynomial and linear programming [TO] . 



In the paper [12] . G. Gordon and L. Traldi exhibit an expansion of the 
Tutte polynomial of an ordered matroid in terms of Tutte activities similar 
to (4) (see Example 3.3). 

t(M; X ,y) = J2(lY M{A \lY MiA) (4) 

ACE 

In [T2], the formula (4) is derived from a 4- variable expansion for the 
Tutte polynomial in terms of (generalized) Tutte activities. One may wonder 
whether an analogous 4- variable expansion also exists in terms of orientation 
activities. 

It turns out that such an expansion does exist. Its existence and proper- 
ties constitute the object of the present note. 

Actually, the formula in [20] is given for objects more general than Tutte 
polynomials of oriented matroids, namely for certain 2-variable specializa- 
tions of the 3-variable Tutte polynomials of oriented matroid perspectives. 
The same level of generality holds here. 

The 3-variable Tutte polynomial of a matroid perspective has been in- 
troduced by the author in 1975 [T5]. We have studied its properties in a 
series of papers: fundamental properties in [17] [19], Eulerian partitions in 
surfaces [18], activities of orientations in [20] [22]. vectorial matroids in [6J, 
computational complexity in [2T] . 



The present 4- variable expansion - see below Theorem 3.1 - refines the 
2-variable expansion of |20j Theorem 3.1. 

Let M — > M' be an oriented matroid perspective on a linearly ordered 
set E. We have 

t(M,M' ] x } yA) = J2^f M ' {A \l)° M ^ (5) 



ACE 



Among applications of (5) specific to perspectives are self-dual forms of 
the counting of bounded regions in hyperplane arrangements, or of bipolar 
acyclic orientations in graphs, generalizing to oriented matroids results of 
m\ - see H6JE0J. 
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In [22], the expansion of t(x + u,y + v) in terms of Tutte activities is 
obtained from expressions of the partial derivatives as generating functions. 
Here, we go the reverse way. In Section 3, we obtain expressions of partial 
derivatives from the 4-variable expansion. 

We show on an example how this computation is related to the active 
partitions discussed in [3] [7] [H] . Details will be published later. 



Matroid Perspectives 

Matroid perspectives generalize linear mappings of vector spaces. For the 
convenience of the reader, we recall here the relevant definitions and main 
properties. 

Let M, M' be two matroids on a same set E. We say that they constitute 
a matroid perspective, denoted by M — > M', when the identity map on E 
is a matroid strong map, that is, if at least one, hence all, of the following 
equivalent properties (i)-(iv) holds 

(i) Any circuit of M is a union of circuits of M'. 

(ii) Any cocircuit of M' is a union of cocircuits of M. 

(iii) No circuit of M and cocircuit of M' meet in exactly one element. 

(iv) For all Y C X C E we have 

r M {Y) - r M ,{Y) < r M {X) - r M ,{X) 

As well-known, a matroid perspective factorizes: there is a matroid N on 
F,ECF, such that M = N \ (E \ F) and M' = N/(E \ F). 

When M M' are two oriented matroids, we say that they constitute an 
oriented matroid perspective if at least one, hence all, of the following equi- 
valent properties (i')-(iii') holds. 

(f) Any circuit of M is a conformal union of (signed) circuits of M' . 

(ii') Any cocircuit of M' is a conformal union of (signed) cocircuits of M. 

(iii') No (signed) circuit of M and (signed) cocircuit of M' have a non 
empty conformal intersection. 
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Two signed sets Y C X are conformal if y + C X + and K CI . 

From a topological point of view, property (ii') expresses that the vertices 
of a pseudohyperplane arrangement representing M' belong to faces of a 
pseudohyperplane arrangement representing M. 

Oriented matroid perspectives do not factorize in general as shown by J. 
Richter-Gebert in [23] Corollary 3.5. 

The Tutte polynomial of a matroid perspective M — > M' is defined in 
[19] by the closed formula 

t(M,M';x,y,z) = 

= X^( X - iy(M')-r M ,(A), _ 1 ^\A\-r-M(A) z r(M)~r(M')-(r M (A)-r M/ (A)) 



Property (iii) ensures that we have indeed non negative powers of z. 

1 O-activities and B-activities 

Let M be an oriented matroid of a linearly ordered set E. 

The following definitions have been introduced in [20]. An element of E 
is orientation active resp. orientation dually- active in M if it is smallest in 
some positive circuit resp. positive cocircuit of M. We denote by O(M) the 
set of orientation active elements of M, and by 0*(M) its set of orientation 
dually-active elements. We have 0*(M) = 0(M*). 



For short, we say that o(M) and o*(M) are the o-activities of M. 

For A C E, we denote by — the oriented matroid obtained from M 
by reorientation on A. Note that — e\aM = —aM. 

We refine the o-activities as follows. Set 




ACE 



We set 



o(M) = \0{M)\ 
o*{M) = \0*{M)\ 



e M (A) = 0(- A M)\A 



5 



Qm(A) = e M (E \ A) = 0(~ A M) n A 
6 M (A) = \Q M (A)\ 
9 M (A) = \Q M (A)\ 

We have 

0M (A) = e M (A) + e M (A) 

Dually, we set 

e* M {A) = e M *{A) = o*{- a m)\a 

Bh(A) = 9m* (A) = o*(- a m) n A 
P M (A) = \& M (A)\ 
9* M (A) = \e* M (A)\ 

We have 

o* m (A) = 6* m (A) + 0*m(A) 

The 4 parameters 9m (A), 9m (A), 9 M (A), 9m (A), depending on A, are the 
4 9-activities of M. 

2 A 4-Expansion for the Tutte Polynomial 

We have shown in [20J Theorem 3.1 that the generating function of the two 
o-activities of the reorientations of an oriented matroid is the evaluation of 
its Tutte polynomial at (2x, 2y). Our main result here is that the generating 
function of the four ^-activities is also an evaluation of the Tutte polynomial. 

Theorem 2.1. Let M be an oriented matroid on a linearly ordered set E. 
We have 

t{M; x + u,y + v) = J2 x^^vf^y^V^ 

ACE 

where t(M;x,y) denotes the Tutte polynomial of M. 



6 



Example 1 




The Tutte polynomial of the cycle matroid of the above 4-edge directed graph is 

t(x, y) = x 2 + xy + y 2 + x + y. 



A 


0*(A) 


0(A) 


e*(A) 


Q\A) 


9(A) 






&(A)\ v \e{A)\ 





13 




13 










x 2 




4 


1 




1 








X 


3 




12 






12 






y 2 




34 


13 




1 


3 








xu 




2 


3 


1 


3 




1 






xy 




23 




1 






1 




y 


24 




12 






1 


2 




yv 




234 


3 


1 




3 


1 






uy 




1 


3 


1 


3 






1 




XV 




14 




1 








1 


V 


13 




12 






2 


1 




yv 




134 


3 


1 




3 




1 




uv 




12 


13 




3 


1 






xu 


124 




12 








12 




v 2 




123 


1 






1 






U 


1234 


13 






13 








u 2 





In accordance with Theorem |2.1| the last column sums up to 

t(x + u, y + v) = (x + u) 2 + (x + u)(y + v) + (y + v) 2 +(x + u) + (y + v). 
n.b. Replacing A by E \ A exchanges x and u on one hand, and y and v on the other. 
Hence it would suffice to compute the lines A such that 1 ^ A. 

Table 1 



Theorem 2.1 will be proved in Section 3, as a special case of the more 



general Theorem 3.1 
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Theorem 2.1 is the orientation counterpart of the result of G. Gordon 
and L. Traldi for Tutte activities p2], quoted in the introduction as (4) (see 
also (22] Theorem 2.9). The relationship between orientation activities and 
Tutte activities is the object of a series of papers by E. Gioan and the author 
[5j[7j[8j[9j: the active mapping from reorientations to bases preserves pair of 



activities. Theorem 2. 1| allows to precise the properties of the active mapping: 



the associated active bijection from reorientations to subsets preserves 4- 
uplets of activities. 



Theorem 2.1 is closely related to the active partition associated with a 
basis of an ordered oriented matroid. The notion of active partition has been 
introduced by E. Gioan and the author in terms of graphs in [5j . The case of 
general oriented matroids will appear in detail in [9j (an extended abstract 
can be found in [7]). 

With a basis B of M is associated the term t(M; B; x, y) = x kM ^y eM ^ 
of the basis expansion of its Tutte polynomial. The active partition asso- 
ciated with B is a partition of E into lm{B) + €m(B) classes. Each class 
of the active partition is associated with one 5-active element, either in- 
ternally or internally. By reorienting any orientation associated with B on 
arbitrary unions of classes of the active partition, we get all the 2 lM ( B > +6M ( B ' 
reorientations associated with B by the active mapping. The reorientations 
associated in this way with B are exactly those yielding the terms of the 



expansion t(M; B; x + u,y + v) in Theorem 2.1 associated with the subsets 
in the Dawson interval defined by B. 



A proof of Theorem 2.1 in terms of active partition will appear in [9]. 



We recover immediately the matroid case of [20J by specializing x = u 



y = v in Theorem 2.1 



Corollary 2.2 ([20] Theorem 3.1). Let M be an ordered oriented matroid 
on a set E. We have 

t(M; 2x, 2y) = ^ x o"(- A M) y o(- A M) 

ACE 



As well-known, the evaluation £(2,0) of the Tutte polynomial counts the 
number acyclic orientations of graph resp. of regions of a hyperplane ar- 
rangement, of acyclic reorientations of an oriented matroid [15J[24J[26J|27J. 
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Setting x = 1 u = 1 in the formula of Theorem 2.1 we get indeed that i(2, 0) 
is the number of subsets A C. E such that —aM has orientation activity 0, 
i.e. is acyclic. Setting x = 2 u = resp. x = u = 2, we get two alternate 
expansions of t(2, 0), in terms of orientation ^-activities. 

Corollary 2.3. Le£ M be an oriented matroid on a linearly ordered set E. 
We have 

t(M; 2,0) = J2 2 W>= J2 2 ° UA) 

ACE ACE 

e* M (A) =e M (A)=0 M (A) =o e* M (A) =e M (A)=e M ( A)=o 



3 Generalization to Perspectives 



Theorem |2.1 is a special case of a more general theorem dealing with Tutte 



polynomials of oriented matroid perspectives [15j[19j. 

Theorem 3.1. Let M — > M' be an oriented matroid perspective on a linearly 
ordered set E. We have 

t(M, M';x + u,y + v,l)=Yl x e V (A V*^V m ( A W^) 

ACE 

where t(M, M;x,y, z) denotes the 3-variable Tutte polynomial of M — > M' . 




Let us consider the oriented matroid perspective given by the cycle matroids of the above 
graphs. The evaluation at z = 1 of its Tutte polynomial is 

t(x, y, 1) = x 2 + 5x + Ay + 10. 
The ^-activities are shown on the following table, together with the contributed terms. 
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A 


0'(A) 


0(A) 


e*(A) 


e*(A) 




9(A) 


t(A) 


A 


O'(A) 


0(A) 


e*(A) 


e*(A) 


0(A) 


0(A) 


t(A) 





12 




12 








X 2 


1 


12 




2 


l 






xu 


5 


1 




1 








X 


15 














1 


4 














1 


14 


1 






1 






u 


45 














1 


145 














1 


3 


1 




l 








X 


13 




1 








1 


V 


35 


1 




l 








X 


135 




1 








1 


V 


34 














1 


134 




1 








1 


V 


345 


1 




1 








X 


1345 




1 








1 


V 


2 




1 






1 




y 


12 


1 






1 






u 


25 




1 






1 




y 


125 














1 


24 




1 






1 




y 


124 


1 






1 






u 


245 




1 






1 




y 


1245 


1 






1 






u 


23 














l 


123 














1 


235 


1 




1 








X 


1235 














1 


234 














1 


1234 


1 






1 






u 


2345 


12 




1 


2 






III 


12345 


12 






12 






u 2 



In accordance with Theorem 3.1 the columns t(A) sum up to 
t(x + u,y + v, 1) = (x + u) 2 + 5(x + u) + A{y + v) +10. 

Table 2 

As above in Section 2, we recover the main result of 
matroid perspectives by the specialization x = u y = v 



in the case of 



Corollary 3.2 ([20J Theorem 3.1). Let M — > M' be an ordered oriented 
matroid perpective on a set E. We have 



t(M,M';2x,2y,l) 



^ x o*(-AM') y o(- A M) 



ACE 



We recall that given an oriented matroid perspective on a set E, the eval- 
uation t(M, M'; 0, 0, 1) counts the number of subsets A C E such that — aM 
is acyclic and — 4M' is totally cyclic [16]. This statement can be considered 
as self dual form of the counting of acyclic reorientations by t(M; 2, 0). In the 
particular case M' = M/e©0(e), where e is a non factor element of M - nei- 
ther loop or isthmus, and 0(e) the rank matroid on e, then t(M, M'; 0, 0, 1) 
counts the number of bounded regions of a hyperplane arrangement with in- 
finity at e, or of bipolar acyclic orientations defined by the edge e in a graph 

Rami. 



Evaluating Theorem 3.1 at x — y — — 1 and u 
expansions of t(M, M'; 0, 0, 1). 



1, we get alternate 
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Corollary 3.3. 

t(M, M'\ 0, 0, 1) = ^(-l) e M>(A)+e M {A) 

ACE 

Three similar formulas are obtained for the other different choices of -1 
and 1 for the variables. 

As of today, the generalization to oriented matroid perspectives of the 
active bijection and of active partitions by E. Gioan and the author is still in 



progress. Hence, the possible proof of Theorem 2.1| by methods along these 
lines mentioned in Section 2 cannot be used for Theorem 13.11 It turns out 
that the proof by deletion/contraction of [20] requires only slight adjustments 
to establish Theorem 13. 11 

For a G E, set o*(M; a) = 1 if a is internally active in M and o*(M; a) = 
otherwise, o(M; a) = 1 if a is externally active in M and o(M; a) = 
otherwise. 



The main step of the proof of Theorem 3.1 is the following lemma from 
(see Lemma 3.2). 



Lemma 3.4. Let M — > M' be an oriented matroid on a linearly ordered set 
E, with greatest element e. Then (i) or (ii) holds, where 

(i) o*(M'; a) = o*(M'\e; a), o(M; a) = o(M\e; a), o*(- e M'; a) = o*(M'/e; a) 
and o(— e M; a) = o(M/e; a) for all a e E\ {e} 7 

(ii) o*(M';a) = o*(M'/e;a), o{M;a) = o(M/e;a), o*(- e M» = o*(M' \ 
e; a) and o(— e M; a) = o(M \ e; a) for all a e E\ {e}. 



For the convenience of the reader, we reproduce the proof of Lemma 3.4 



Proof. The proof is broken into several steps. 
Let a e E \ {e}. 

(1) o(M; a) = 1 or — e o(M; a) = 1 implies o(M/e; a) = 1. 

Let X be a positive circuit of M resp. — e M with least element a. By a 
property of contraction in oriented matroids, there is a positive circuit X' of 
M/e = (- e M)/e such that oGl'C X, hence o(M/e; a) = 1. 
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(2) o(M; a) = 1 and - e o(M; a) = 1 implies o(M \ e; a) = 1. 

There exist signed circuits X and F of M both with least element a such 
that X~ = and F~ C {e}. Suppose o(M \e;a) = 0: Then necessarily e G 
X + flF~, hence by the elimination property in oriented matroids, there exists 
a positive circuit Z such that a G Z C (XUF) \ {e}. We get o(M\e; a) = 1, 
a contradiction. 

(3) o(M \ e; a) = 1 zmp/zes o(M; a) = - e o(M; a) = 1. 
The proof is immediate. 

(4) o(M/e; a) = 1 zmp/zes o(M; a) = 1 or - e o(M; a) = 1. 

Let X' be a positive circuit of M/e with least element a. There exists a 
signed circuit X of M such that X' = X\ {e}. Since e is the greatest element 
of E, the element a also smallest in X. We have X~ C {e}, hence X is a 
positive circuit of M or — e X is a positive circuit of — e M. 

(5) o(M; a) = o(M \ e; a) = 1 i/ and on/y i/ o(- e M; a) = o(M/e; a) . 

Suppose o(M;a) = o(M \ e; a) = 1, but o(- e M; a) 7^ o(M/e;a). We 
have o(— e M; a) = since o(— e M;a) = 1 implies o(M/e;a) = 1 by (1), and 
o(M/e;a) = 1. Then o(M; a) = 1 by (4), hence o(M\e;x) = a, which 
contradicts (3) since o(— e M; a) = 0. 

Conversely, suppose o(— e M; a) = o(M/e;a), but o(M; a) 7^ o(M \ e;a). 
We have o(M \ e; a) = since o(M \ e; a) = 1 implies o(M; a) = 1 by (3), 
and o(M;a) = 1. Then o(M/e;a) = 1 by (1), hence o(— e M;a) = 1. But 
this, together with o(M; a) = 1 contradicts (2) since o(M \e;a) — 0. 

(6) 7/ ; for some be E\ {e}, we have o(M; b) ^ o(- e M; 6) and o(M; 6) = 
o(M \ e; b), then o(M; a) = o(M \ e; a) for all a E E\ {e}. 

Suppose o(M; a) 7^ o(M\e; a) for some a e -E'\{e, 6}. Then o(M\e; x) = 
and o(M;x) = 1 (since o(M\e;x) = 1 implies o(M;a) = 1 by (3)). Hence 
there is a positive circuit X of M with least element a, and necessarily 
e G X. On the other hand, o(M \ e; b) — since o(M \ e; 6) = 1 implies 
o(M; 6) = o(- e M; 6) by (3). Hence o(M; 6) = 0, o(- e M; b) = 1, and there is 
a signed circuit F of M with least element b such that F~ C {e}. Necessarily, 
ee X + DY-, since o(M \ e; a) = o(M \ e; 6) = 0. Set c = Min(a, 6). By the 
elimination property in oriented matroids, there is a positive circuit Z of M 
such that c G Z C (X U F) \ {e}. Clearly, c is the least element of Z. Hence 
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o(M \ e; c) = 1, a contradiction. 

(7) o(M;a) = o(- e M; a)implies o(M; o) = o(- e M;a) = o(M\e;a) = 
o(M/e; a). 

Suppose o(M; a) = o(- e M; a). If o(M; a) = 0, then o(M \ e; a) = by 
(3). If o(M; a) = 1, then o(M \ e; a) = 1 by (2). In both cases, we have 
o(M; a) = o{M \ e; a). It follows that o(- e M; a) = o(M/e; a) by (5). 

(8) We have o(M; a) = o(M \ e; x) and o(- e M; x) = o(M/e; a) /or a// 
a £ E \ {e}, or o(M; a) = o(M/e; a) and o(— e M; a) = o(M \ e; a) for all 
a G E\ {e}. 

If o(M; a) = o(- e M; a) for all a G E \ {e}, then o(M; a) = o(- e M; a) = 
o(M \ e; a) = o(M/e;a) for all a G -B \ {e} by (7). Suppose there is b G 
,E \ {e} such that o(M; 6) ^ o(- e M; 6). We have o(M; = o(M \ e; or 
o(— e M;b) = o(M\e;b). Suppose for instance o(M; b) = o(M\e;b). We have 
o(M; a) = o(M \ e; a) for all a G E \ {e} by (6), hence o(M; a) = o(M/e; a) 
for all a G -E \ {e} by (5). 

(9) o(M; a) = 1 zmp/zes o*(M'; a) = 0. 

Suppose o(M ; a) = 1: there is a positive circuit X of M with least element 
X. Since M — >■ M' is an oriented matroid perspective, there is a positive 
circuit X' of M' such that a G X' C X, hence there is no positive cocircuit of 
M' containing a by the orthogonality property in oriented matroids, implying 
o*(M';a) = 0. 

(10) Ifo{M; a) ^ o(- e M; a), then o(M; a) = o(M\e; a) implies o*(M'; a) = 
o*(M'/e;a). 

Suppose o*(M';a) ^ o*(M' \ e;a) under the hypothesis of (10). By 
(1*) (i.e. by (1) applied to M*) o*(M';a) = 1 implies o*{M' \ e; a) = 1. 
Hence o*(M';a) = and o*(M' \e;a) = 1. Now by (4*) o*(M';a) = 1 or 
o*(- e M';a) = 1. Hence o*(- e M';a) = 1. Then, by (9) o(- e M;a) = 0. It 
follows that o(M; a) = 1, hence o(M\e; a) = 1, by hypothesis, contradicting 
o(- e M;a)=0) by (3). ' 



(11) We now prove Lemma 3.4 



If o*(M';a) = o*{- e M';a) for all a G E \ {e}, or o(M;a) = o(- e M;a) 
for a G E\ {e}, then (11) follows clearly from (7), (7*) and (8), (8*). If there 
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is a G E \ {e} such that o*(M'; a) ^ o*(- e M'; a) and o(M; a) ^ o(- e M; a) 



then Lemma 3 .4| follows from (8), (8*) and (10). 

The remaining possibility is that for all a G E \ {e} we have either 
o*(M';a) ^ o*(- e M';a), o(M; a) = o(- e M;a), or o*(M';a) = o*(- e M';a), 
o(M; a) 7^ o(— e M; a), and both cases occur. Replacing if necessary, M — )■ M' 
by — e M — e M', we may suppose notation such that o(M; b) = o(M \ e; b) 
for some b £ E \ {e} with o(M; 6) 7^ o(- e M;6). Then by (6) o(M;a) = 
o(M \ e; a) for all a G E \ {e}. 

If a e E \ {e} is such that o(M; a) 7^ o(— e M; a) we have o*(M';a) = 
o*{M'\e; a) by (10). 

Consider now a G E \ {e} such that o(M;a) = o(— e M;a). We have 
o*(M';a) ^ o*(- e M';a) by our hypothesis. If o*(M';a) = 0, we have 
o*{— e M'\ a) = 1, hence there is a cocircuit X' of M' with X~ = {e}. By our 
hypothesis there is b G E \ {e} with o(M ; b) = 0, o(— e M ; b) = 1, implying 
the existence of a circuit Y of M with = {e}. Since M — > M' there is 
a circuit Y' of M' with Y'~ = {e}. Then X' and Y 1 contradict the orthogo- 
nality property. Therefore o*(M';a) = 1 and o*(— e M';a) = 0. Now by (1*) 
o*(M' \ e; a) = 1, hence o*(M'; a) = o*(M' \ e; a). 

Thus, for all a G E \ {e} we have o*(M'; a) = o*{M' \ e; a) and o(M; a) = 



o(M\e;a). Therefore, Lemma 3.4 follows from (5) and (5*), or from (8) and 



(8*). □ 
Set 

/(M, M'; A; x, u, u) = x e M'( A )^M'^)^M(^)^ M (A) 

and 

/(M, M'; ar, w, v) = /( M ' M '' A : x ^ v ) 

ACE 



Proof of Theorem 3. 1 , We distinguish several cases 



(i) e is neither an isthmus of M' nor a loop of M 



Summing up the equalities of Lemma 3.4 for all a G A resp. a G -E\{e}\^4, 
and observing that o*(M';e) = o*(- e M';e) = o(M;e) = o(- e M;e) = 0, 
since e is the greatest element of E, we get that 
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e* M ,(A) = e* M , v (A) e* M ,{A) = 9i rv {A) 
9 M {A) = e MV (A) o_m(a) = e My (A) 

9*_ eM ,(A) = 9* M , /e (A) ei eM ,{A) =9l P/e (A) 

e_ eM (A) = e M/e (A) O-MA) = 6 M/ e(A) 

or 

9*m> (A) = 9* M , /e (A) MAA) = ei P /e{A) 

9 M (A) = 9 M/e (A) 0_m(A) = 9 MIe (A) 

9*_ eM ,(A) = 9* M , V (A) 91 eM ,{A) =9% [IV {A) 

9_ eM (A) = 9 MV {A) 9_ eM {A) = 9 MV {A) 

It follows that 

f(M, M'; A; x, u, y, v) + f(- e M, - e M'; A; x, u, y, v) = 

= f(M \e,M'\ e; A; x, u, y, v) + f(M/e, M'/e; A; x, u, y, v) 

Summing up for A C E \ {e} we get 
f(M, M'\ x, u, y, v) = f(M \e,M'\ e; x, u, y, v) + f(M/e, M' / ; x, u, y, v) 

(ii) e is an isthmus of M' (hence also an isthmus of M) 
For A C E\{e}, we have readily 

9* M ,(A) = 9* M , V (A) + 1 9* M ,{A) =9_h>\e{A) 

9 M {A) = 9 MV (A) 9 M (A) = 9 MV (A) 
and 

9* M ,(A U {e}) = 9* M , V (A) 6*M>(A U {e}) =9y V {A) + 1 
9 M (A U {e}) = 9 M \ e (A) 9 M (A U {e}) = 9 MV {A) 
It follows that 

f(M, M'; A; x, u, y, v) = xf(M \e,M'\ e; A; x, u, y, v) 

and 

f(M, M'; A U {e}; x, u, y, v) = uf(M \e,M'\ e; A; x, u, y, v) 
Therefore, 

f(M, M'\ x, u, y,v) = J2 f(M, M'; A; x, u, y, v) = 

AcE 

= £ f(M,M';A;x,u,y,v)+ £ f(M,M';A;x,u,y,v) = 

ACE\{e} etACE 
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= xf(M\e,M'\e;A;x,u,y,v)+ ^ uf(M\e,M'\e;A;x,u,y,v) = 

ACE\{e} ACE\{e} 

= xf(M \e,M'\ e; x, u, y, v) + uf(M \e,M'\ e; x, u, y, v) = 
— (x + u)f(M \ e, M' \ e; x, u, y, v) 

(iii) e is a loop of M (hence also a loop of M' ) 
As in (ii), we have, dually 

f(M, M'- x, u, y, v) = {y + v)f(M \e,M'\ e; x, u, y, v) 

(iv) We have readily 

f(®,$;x,u,y,v) = 1 

Properties (i)-(iv) show that f(M,M';x,u,y,v) verifies the deletion/ 
contraction inductive relations satisfied by t(M, M'; x+u, y+v, 1). Therefore, 
by [12] Theorem 5.3, we have 

f(M, M'; x, u, y, v) = t(M, M'\ x + u, y + v, 1) 

□ 

As first shown by G. Gordon and L. Traldi (see [12J Examples 3.1-3.5), 
and extended by the author to matroid perspectives (see (22] Proposition 
2.9), many 2- variable expansions of the Tutte polynomial follow readily from 
an expansion as a 4-variable generating function similar to Theorem 3.1[ but 
in terms of Tutte activities. 

The most remarkable are obtained by setting some of x u y v to either 
or 1, and/or replacing by x/2 y/2, and performing an appropriate change 
of variables. A total of 25 expansions, 9 different up to reordering, could be 
thus obtained from Theorem 13. 1[ 

Here, we limit ourselves to three of them, referring the reader to [22] for 
a complete list in the case of Tutte activities. 

Corollary 3.5. M. Las Vergnas 1984 [20J Let M be an oriented matroid on 
a linearly ordered set E. We have 

t(M-, x ,y) = Y.&'"' ,A \V)''" ,A ' 

ACE 
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Proof. Replace x and u by f , and y and v by | in Theorem 2.1 



□ 



Corollary 3.6. Let M be an oriented matroid on a linearly ordered set E. 
We have 

t(M;x,y) = ^(x-l)W((,-lf« (i) 



ACE 



Proof. Replace x by x — 1, u by 1, y by y — 1, and f by 1 in Theorem |2.1| □ 

Corollary 3.7. Let M 6e an oriented matroid on a linearly ordered set E. 
We have 

t(M;x,y)= Yl x 6 * M{A) y dM{A) 

ACE 

e_lt(A)=o 
e M (A)=o 



Proof. Replace u and v by in Theorem 2.1 □ 



Corollary 3.8. Let M be an oriented matroid perspective on a linearly or- 
dered set E. The number of subsets ACE such that 9* M (A) = M (A) = is 
equal to the number of bases of M. 

The same property holds for the three other classes of subsets obtained 
by duality and exchange of A and E \ A. 

The above corollaries generalize straightforwardly to oriented matroid 
perspectives. 



4 Derivatives 

In [22], we have used state models of Tutte polynomial partial derivatives in 
terms of internal and external activities to obtain an expansion of t(M, M'; x+ 
u,y + v, z). Here, we go the reverse way, using the expansion of t(M, M'\ x + 



u, y+v, 1) in terms of orientations given by Theorem 3.1 to obtain expansions 
of partial derivatives. 

Theorem 4.1. Let M — > M' be an oriented matroid perspective on a linearly 
ordered set E. We have 

dP+H - - - - " x ^ e*(A)„e M {A) 



dx p dy' 



(M,M';x,y,l) = p\q\ ^ x d M' {A) y' 



ACE 

r M ,(A)=p 

9 M (A)=q 
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Proof. By Taylor formula, we have 

t(M,M';x + u,y + v,l)= V -r 

£ — ' nu 



-u p v q 



d p+ n 



p>0 q>0 



p\q\ dx p dy q 



(M, M'\ x, y, 1) 



Theorem 4.1 follows readily from the expansion of t(M, M';x + u,y + v, 1) 

□ 



given by Theorem 3.1 



We can easily obtain three alternative expansions. It suffices to apply 
differently Taylor formula, for instance with respect to x and v instead of u 
and v. 



Corollary 4.2. Let M — > M' be a matroid perspective on a linearly ordered 
set E, and p be a non negative integer. Then 

J^(M, M'\ x, x, 1) = p\ J2 ^' (A)+6m(A) 

ACE 

0* M ,(A)+e M (A)=p 
Proof. By Taylor formula, and Theorem |4.1| we have 

t(M,M';x + u,y + v,l)= M?V x e lA A )y e M{A) 

p>0(?>0 ACE 

t M ,{A)=p 

e M {A)= q 

Hence 

t(M, M'- x + u, x + u, 1) = J2 uP+9 J2 x 9 m' {a)+(>m{a) 

p>0q>0 ACE 

e* M ,(A)+0 M (A)= V 

By Taylor formula again 

<P 1 (M, M'\ x + u, x + u, z) = Y h uk T-p-( M > M '' x ' x ' z ) 



dx p ' k\ dx p 

k>0 



Corollary 4.2 follows. □ 
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It turns out that the subsets yielding the expansion of the partial deriva- 
tives, that is the subsets A such that 9m'(A) = p and 9m (A) = q, can be 
simply described. In [22], an analogous description for internal and external 
activities was provided by the Dawson partitions associated to bases or inde- 
pendent/spanning sets. Here, the key tool are the active partitions, already 
mentioned in Section 2. 

As of today, active partitions are fully available only for oriented ma- 
troids, the generalization to oriented matroid perspectives being still a work 
in progress. Details of the construction for oriented matroids will be given 
in [9]. We present it briefly on the example of Section 2. 



Example 1 (continued) 



basic orientations 





2 


3 


4 


23 


active edges 


13 * 


3 * 1 


* 12 


1 * 


* 1 


active partition 


12 + 34 * 


34 * 12 


* 1 + 234 


1234 * 


* 1234 


active orientation partition 


12 34 1234 


2 234 1 134 


3 13 24 124 


4 123 


14 23 


t{x, y) = x 2 + xy + y 2 + x + y 




x 2 


2 

xy 


3 

y 2 


4 

X 


23 

y 


§t{x,y) = 2x + y + l 


12 34 

xu xu 


1 

yu 




123 

u 




g{x,y)=x + 2y + l 




234 

XV 


13 24 

yv yv 




14 

V 


l§^{x,y) = 1 


1234 

u 2 










dxdy ^ ^ 




134 

uv 








!0(*.») = i 






124 

V 2 







Table 3 here has to be compared with Table 1 of |22J . 

Similarity is obvious. The precise relationship made explicit by the active bijection, 
a 1-1 mapping 2 E t— > 2 E , which provides theorems and algorithms relating the 4 
^-activities to the 4 Tutte activities. 

Table 3 



We read on Table 1 the 5 orientations A with 9*(A) = 9(A) = 0, namely 
4 3 2 23. These orientations have the role played by bases in the Dawson 
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partitions considered in [22]. We call them basic orientations. 

The pairs of dual and primal orientation activities are respectively (2,0) 
(1,0) (0,2) (1,1) (0,1). We compute the active partitions as in [5], obtaining 
12 + 34*, 1234*, *l + 234, 12*34, *1234. The symbol * separates the dually- 
active classes (on its left) from the primally-active classes (on its right). We 
obtain the orientations in each case by reversing unions of classes of the active 
partition, i.e. taking symmetric differences, in all possible ways. The active 
orientation partition is the partition of the set of 2' B ' orientations obtained 
in this way. 

Knowing the activities of the basic orientations and which classes have 
been reversed yields the values of the 4 ^-activities. When we reverse a 
dually-active resp. primally-active class, 9* decreases by 1 and 9* increases 
by 1 resp. 9 decreases by 1 and 9 increases by 1. Therefore, the monomial 
x % v?y k v associated with the basic orientation is multiplied by x~ 1 u as many 
times as the number of reversed dually-active classes and by y~ l v as many 
times as the number of reversed primally-active classes. 

More precisely, let B be a basis of M, and X C Int m(B), Y C Ext m(B). 
Let Ab be any reorientation in the inverse image of B by the active mapping 
- produced by an algorithm [5 J [7J [8 J [9| . Let A be the reorientation obtained 
from Ab by reversing all elements in the union of the classes of the active 
partition activated by X U Y . Then A' = B \ X U Y is the subset in the 
Dawson interval defined by B associated with A by the active bijection. Using 
notation of [22], ^-activities of A and Tutte activities of A' are related as 
follows: 9* M {A)=cr M {A') 9* m (A) = l m (A') 9 M (A) = nl M (A') 9 M (A) = e M (A'). 
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